package alo.p4.work;

import java.util.Stack;

//是否回文
//字符串的中间位置是一个X
public class IsPalindrome {

    //字符串
    int isPalindrome(String str){
        int i=0,j=str.length();
        char[] A = str.toCharArray();
        while (i<j&&A[i]==A[j]){
            i++;
            j--;
        }
        if (i<j){
            System.out.println("Not a Palindrome");
            return 0;
        }else {
            System.out.println("Palindrome");
            return 1;
        }
    }

    //单向链表
    //代码见链表.md--IfHuiWen.java

    //使用栈
    boolean isPalindrome2(String str){
        char[] chars = str.toCharArray();
        Stack s=new Stack();
        int i=0;
        while (chars[i]!='X'){
            s.push(chars[i]);
            i++;
        }
        i++;
        while (i< chars.length){
            if (s.isEmpty()) return false;
            if (chars[i]!=(Character) s.pop()) return false;
            i++;
        }
        return true;
    }
}
